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Abstract 

We study the involution of the real line induced by the outer automor¬ 
phism of the extended modular group PGL(2,Z). This ‘modular’ involution 
is discontinuous at rationals but satishes a surprising collection of functional 
equations. It preserves the set of real quadratic irrationalities mapping them 
in a highly non-obvious way to each other. It commutes with the Galois ac¬ 
tion on real quadratic irrationals. 

More generally, it preserves set-wise the orbits of the modular group, 
thereby inducing an involution of the moduli space of real rank-two lattices. 
It induces a duality of Beatty partitions of the set of positive integers. 

This involution conjugates (though not topologically) the Gauss’ contin¬ 
ued fraction map to an intermittent dynamical system on the unit interval 
with an inhnite invariant measure. The transfer operator (resp. the func¬ 
tional equation) naturally associated to this dynamical system is closely 
related to the Mayer transfer operator (resp. the Lewis’ functional equa¬ 
tion) . 

We give a description of this involution as the boundary action of a cer¬ 
tain automorphism of the infinite trivalent tree. We prove that its derivative 
exists and vanishes almost everywhere. It is conjectured that algebraic num¬ 
bers of degree at least three are mapped to transcendental numbers under 
this involution. 


1 Introduction 

It is (it seems not very well-) known that the group PGL 2 (Z) has an involutive 
outer automorphism, which was discovered by Dyer in the late 70 •sHl. It would 
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be very strange if this automorphism had no manifestations in myriad contexts 
where PGL 2 (Z) or its subgroups play a major role. Our aim in this paper is to 
elucidate one of these manifestations, which appears to have remained in obscu¬ 
rity until now. This may be because the conventional arithmetic, algebraic and 
geometric structures are not ‘respected’ by this involution (i.e. it sends parabolics 
to hyperbolics) which makes its study all the more appealing. Being thus exotic 
in several ways, we denote it - and some other involutions it gives rise to - by the 
letter]^ C (read as: “jimm”), hoping that this notation will help to keep track of 
its manifestations. 

Let R := R U {oo}. The manifestation in question of C is a map Cr : R —?• R. 
Denoting the continued fractions in the usual way 

[no, ni, n2,... ] = no H---, 


n2 H- 


one has, for an irrational number [no, ni, n 2 ,... ] with no, ni, • • • >2, 

'>^r(['^ 0; '^2) ■ • • ]) [ino —15 2, l^j^_2, 2, 1^2 — 2; • • • ] (1) 


where is the sequence 1,1,...,! of length k. This formula remains valid for 
nojUi,--- > 1, if the emerging l_i’s are eliminated in accordance with the rule 
[... m, 1 - 1 , n,... ] = [... m -|- n — 1,... ] and lo with the rule [... m, lo, n,... ] = 
[... m, n,... ]. See page below for some examples. 


It is possible to extend this dehnition of Cr to all of R. If we ignore ratio¬ 
nal and the noble numbers (i.e. numbers in the PGL 2 (Z)-orbit of the golden 
section, d) := (1 -|- \/5)/2), then Cr becomes an involution. It is well-dehned and 
continuous at irrationals, but two-valued and discontinuous at rationals (Theo¬ 
rem 16). Although it is impossible to draw its graph, we will give (see page 36) a 


boxed-graph to indicate where the graph lies. One can choose one among the two 
values at rational arguments so that the function becomes upper semicontinuous. 
The amount of jump of Cr at g G Q provides a canonical (signed) measure of 
complexity of a rational number. 


Guide for notation. In what follows, 

C denotes Dyers’ outer automorphism of PGL 2 (Z), 

Cjr denotes the automorphism of the tree |J^| induced by C, 

C^jr denotes the homeomorphism of the boundary dJ^ induced by C^, 

^This is the fifth letter of the arabic alphabet in the hija’i order. Latex preamble commands 
for a latin-compatible typography of C are given at the end of the paper. 
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Cr denotes the involution of R induced by and 
Cq denotes the involution of Q \ {0, cx)} induced by 

However, we reserve the right to drop the subscript and simply write C when we 
think that confusion won’t arise. 

Functional eqnations 

The involution Cr shares the privileged status of the fundamental involutions 
generating the extended modular group PGL 2 (Z), 

K ■. X ^ 1 — X, U : X ^ 1/x, V : X ^ —x, 

as it interacts in a very harmonious way with them. Indeed, if we ignore its values 
at rational points then Cr satishes the following set of functional equations: 



(FE;II') CUV = VC ^ C(--) = -C{x) 

X 

(FE:IV) CKV = KUVC ^ C(1 + x) = 1 + ^ 

C{x) 

(FE:V) (CRMCR)(a;) = {CM){x) VM e PGL 2 (Z) 
(FE:VI) CR(Ma;) = CMCr.{x) 'iM e PGL2(Z) 
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Equations (FE;I) and (FE:III) states that C is covariant with the operators U 
and K, whereas equation (EE:II) is a kind of lax-covariance Since U, V and K 
generate the group PGL 2 (Z), we may say that Cis lax-covariant with the PGL 2 (Z)- 
action on R. Of course, if we consider C as an operator then covariance is simply 
a relation of commutativity. Relation (FE:IV) is not independent from the rest as 
it can be easily deduced from (FE:II) and (FE:III). The final relation is the most 
general form of the functional equations and says that Cr conjugates the Mobius 
transformation M G PGL 2 (Z) to the Mobius transformation C(M) G PGL 2 (Z). It 
is readily deduced from (FE;I-III) by using the involutivity of C. As an instance 
of (FE:V), C conjugates the translation l-|-xto l-fl/x and the transformation 
1/(1 -1-a;) to x/{l -1-x). (EE:VI) is got from (FE:V) by setting x —)■ Cr(x). It says 
that Cr is a kind of modular function. 


Before attempting to play with them, beware that these functional equations 
are not consistent on the set of rational numbers. The first thing to try are 
the noble numbers. They are sent to rationals under C and C is 2-to-l on this 
set. On the other hand, there is a related involution Cq on the set of positive 
rationals satisfying some functional equations. It must be stressed that Cq is not 
the restriction of Cr to Q. See page 


The privileged status of C is vindicated by the fact that it preserves the “real- 
multiplication locus”, i.e. the set of real quadratic irrationalities. It does so in 
a highly non-trivial manner, though it preserves setwise the PGL 2 (Z)-orbits of 
real quadratic irrationalities. More generally C preserves setwise the PGL 2 (Z)- 
orbits on R thereby inducing an involution of the moduli space of real rank-2 
lattices, R/PGL 2 (Z). Moduli of the lattices represented by the numbers [1^, k + ‘2\ 
are hxed under this involution. For a precise description of all fixed points, see 
Proposition 

One could use the functional equations (FE:I)-(FE:III) to directly dehne and 
study the involution Cr. However, the elusive nature of Cr is best understood by 
considering it as a homeomorphism of the boundary of the Farey tree, induced by 
an automorphism of the tree. This automorphism is the one which twists all but 
one vertex of the tree. 


Finally, the following two-variable consequence of the functional equations is 
noteworthy: 


1 1 _ 1 ^ 1 ^ 1 
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Hence C sends harmonic pairs of numbers to harmonic pairs, 
complete set of two-variable functional equations. 


See page 29 for a 


Recall that, if the pair {x,y) satisfies 1/x + 1/y = 1, then the so-called Beatty 
sequences ([na;J)„>i, {[ny\)n>i gives a partition of the set of positive integers 
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(Rayleigh’s theorem). Therefore every Beatty partition of positive integers admits 
a C-dnal partition ([nC(a;)J)„>i, {\n^{y)\)n>i. 


Some examples. 

Here is a list of assorted values of C Recall that $ denotes the golden section. 

^> = [T] ^ C($) = 00 = C(-l/$), (2) 

where by v we denote the inhnite sequence v,v,v,..., for any hnite sequence v. 
From by using (FE:II) we hud 

C(-$) = C(l/<h) = 0. (3) 

Repeated application of (FE:IV) gives 

C(n + <F) = C([n + 1,T]) = (4) 

where Fh denotes the nth Fibonacci number. One has 

C([ln,2,T]) = [n + 1,CX)] = n + 1 

For the number \/2 we have something that looks simple 

V 2 = [1,2] ^ C(y2) = [2] = 1 + ^2 


but this is not typical as the next example illustrates: 

C((3 + 5y2)/7) = C([l,2,3,l,l,2,l,l,l]) = [2,2X^1 
In a similar vein, consider the examples 


-3 + 2X5 

7 


XT = [3; 3, 6] ^ C(XI) = [1,1,2,1,2,1,1] 


15 + XoT 
26 


C(-XI) = -i/c(XI) 


26 

15 + XOI 


The last example hints at the following result 


15- XoT 
26 


Theorem 1 The involution C commutes with the conjugation of real quadratic 
irrationals; i.e. for every real quadratic irrational a one has C(a*) = C(a)*. 
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Proof. Every real quadratic irrational a is the fixed point of some M G PSL 2 (Z), 
the Galois conjugate a* being the other root of the equation Mx = x. But then 
C{Ma) = C(M)C(a) = C(a), i.e. C(a) is a fixed point of the equation C(M), the 
other root being C(a)*. Finally 

Ma = a ^ Ma* = a* ^ C(a*) = C(Ma*) = C(M)C(a*), 


so C(a*) is also a fixed point of C(M), i.e. it must coincide with C(a)*. □. 

To finish, let us give the C-transform of a non-quadratic algebraic number, 

C(^y2) = C([l; 3,1,5,1,1,4,1,1,8,1,14,1,10,2,1,4,12,2,3,2,1,3,4,1,... ]) 

= [2,1, 3,1,1,1,4,1,1,4, le, 3, 112 , 3, Ig, 2,3,1,1, 2, Go, 2, 2,1, 2, 3,1,2,1,1, 3,... ] 

= 2.784731558662723... 


and the transforms of two familiar transcendental numbers: 


C(7r) = C([3, 7,15,1, 292,1,1,1, 2,1,3,... ]) = [I2, 2 , 15, 2 , 113 , 3, 1290, 5,3,...] 
= 1.7237707925480276079699326494931025145558144289232... 


C(e) = C([2,1,2,1,1,4,1,1, 6,1,1,8 ,... ]) = [1, 3,4,1,1,4,1,1,1,!,..., 4, G.j 
= 1.3105752928466255215822495496939143349712038085627... 


We have been unable to relate these numbers to other numbers of mathematics. 


Algebraicity and transcendence 

We made some numerical experiments on the algebraicity of a few numbers C(a;) 
where x is an algebraic number of degree > 2, with a special emphasis on C(^v^) 
(see our forthcoming paper). It is very likely that these numbers are transcenden¬ 
tal. Furthermore, as we prove in Lemma|^ if X is a uniformly distributed random 
variable over the unit interval, then almost everywhere the average of continued 
fraction entries of C(X) tends to 1, i.e. C(X) does not obey the Gauss-Kuzmin 
statistics. As it is widely believed and experimentally affirmed that the algebraic 
numbers of degree> 3 do obey the Gauss-Kuzmin statistics, one can state with 
confidence the following conjecture: 

Conjecture. If x G R is algebraic of degree > 2, then C(x) is transcendental. 

One philosophy concerning the continued fraction expansions of algebraic num¬ 
bers is that it should not be possible to approximate them too closely by the ratio¬ 
nal. On the other hand, since by the above remark on continued fraction entries. 


6 



the convergents of the C-transform of a uniformly distributed number converges al¬ 
most surely very slowly, they can not be too closely approximated by the rationals, 
and this seem to provide some (rather weak) evidence against the conjecture. 

It might be possible to tackle this conjecture with the methods recently intro¬ 
duced by Adamczewski and Y. Bugeaud, see [1]. 

Jimm-conjugates 

Equation (FE:V) states that C conjugates elements of PGL 2 (Z) to elements of 
PGL 2 (Z). In the next section we will see that C conjugates the Gauss contin¬ 
ued fraction map to something that makes sense. What about the other familiar 
functions of analysis? This question is probably not just a dull curiosity. 

Conjecture. If M is an element of PGL 2 (Q) \ PGL 2 (Z), then the conjugation 
CMC assumes transcendental values at algebraic arguments of degree at least 3. 
Here PGL 2 (Q) denotes the group of projective two-by-two non-singular integral 

matrices. 


Dynamics 


Denote by Tc the Gauss map [0,1] —)■ [0,1], sending x to the fractional part of 
1/x and denote by T^t’ the Farey map [0,1] —)■ [0,1], dehned as 


Ti7’(a;) 


0<a;<l/2 
1/2 < a; < 1 


(5) 


The involution Csends the unit interval onto itself, and the C-conjugate of is T^t’ 
itself with the two branches being permuted. On the other hand, the involution C 
conjugates Tg (but not topologically) to a self-map Tc of the unit interval, defined 
by 

Tc : [0, Ifc, Ufc+i, Ufc+2,... ] G [0,1] —)• [0, — 1,71^+2,... ] G [0,1], 

where it is assumed that n^+i > 1 and 0 < fc < cx). (This map appears also in 
two recent papers HI. 1221. where the name “Fibonacci map” was coined.) We 
discovered by trial and error that the resulting dynamical system have the infinite 
invariant measure l/x{x + 1), which can be readily verified The map Tc gives rise 
to a transfer operator (recall that is the nth Fibonacci number) 


k=l 




f FkV + 
V-^fc+il/ F F^J 


( 6 ) 
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Figure 1: The graph of the map Tjimm and its first iterate. 


eigenfunctions of which satisfies the three-term functional equation 

1 fy 


V'(l/) = 4^( — 

yis y y 


1 

+ V 




X{y + 1)2^ \y + l 


(7) 


for the eigenvalue A. It is straightforward to check that the solutions of this 
functional equation for A = 1 corresponds in a one-to-one manner to solutions of 
Lewis’ functional equations [5^L 


(f>{.y) = 0(2/ + 1 ) + 


{y + 1 ) 2 ^" \y + i 

for the fixed points of the Mayer transfer operators 

oo . 

S (9 + n) 

under the transformation 


( 8 ) 


2s 


y + n 


Hv) = v ^ iiy) = y Xi/s)- 


(9) 


( 10 ) 


The correspondence (10) works also for the fixed functions of the operators (§ 
and (§. Zagier and Lewis [3T] established a correspondence between the Maass 
wave forms for the extended modular group and the solutions of the functional 
equation (j^. Furthermore, according to a result of Mayer [33], the determinant of 
the operator 1 — when made to act on the space of holomorphic functions on 
the disc {| 2 ; — l|<3/2}, exists in the Fredholm sense and equals the Selberg zeta 
function of PGL 2 (Z). Hence, our story is related to the Selberg zeta, although we 
don’t expect an exact statement of Mayer’s result to hold for the operator On 





















the other hand, there is an alternative way of introdncing some zeta analognes, by 
nsing the operator . Since C_h'(2s,x) = Jfsl(x) is the Hnrwitz zeta fnnction, 
the fnnction 


(c(2s,y) 


k=l 


1 

i-^k+lP + 


arises as an analogne of the Hnrwitz zeta and satisfies the fnnctional eqnation 


Cc(s, y) = y "Cc(s, l + l/y) + {y + 1) " 


It rednces to the so-called “Fibonacci zeta” when ?/ = 0 

OO -j 

C/ib(s) ■=^-^s= Cc(s,0), 

k=l 

stndied for its own sake in the literatnre [35]. The Cc-valnes at y = 1 and y = 2 
are also related to the Fibonacci zeta, via 


Cc(s, 1) — 2 -I- Cfib{s), Cc(s, 2) — 2 + 2 ^ -I- Cfib{s), 
whereas Cc-valne at y = 2 is related to the so-called “Lncas zeta” 

1 

^ 1F,. 4 
k 


Cc(s, 2) — 3 ^ -|- Cluc{s), Cluc{s) 


^ (Fk -|- Ffc+2)‘ 


For more details abont the dynamical system of Tc, its siblings and the associated 
zeta fnnctions, see onr forthcoming paper ^8] , 

The involntion C is indnced by an antomorphism of the abstract Farey tree 
(denoted \F\ in what follows). This connection calls for a systematic stndy of 
dynamical properties of the conjngates of the Ganss map by antomorphisms of 
|J^| that fix an edge /, denoted Auti{\F\). This latter gronp is an nnconntable 
non-abelian prohnite gronp (we give two qnite concrete descriptions of its elements 
in this paper, in Theorems 2 and 3). In the same vein, it is of interest to know 
abont the dynamical properties which distingnish HMf/(|J^|)-orbits of dynamical 
maps on the nnit interval. 

It might also be of interest to stndy the C-conjngates of other enclidean dy¬ 
namical systems [50] (or of any other dynamical system with discontinnities at 
rationals for that matter) on [0,1]. 


Combinatorics and arithmetic 

Being an antomorphism of PGL 2 (Z), the antomorphism C acts on the system of 
snbgronps Sub*(PGL 2 (Z)) and on the system of conjngacy classes of snbgronps 
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Sub(PGL 2 (Z)). We call the quotient PGL 2 (Z)\'H the modular tile and denote by 
T. This is an orbifold with boundary and can also be described as the quotient of 
the modular curve PSL 2 (Z)\'H under the complex conjugation. The action of Con 
subgroups (respectively conjugacy classes of subgroups) induces an action on the 
base-pointed system of coverings Cov*(T) (respectively the system of coverings 
Cov(T)) of the modular tile. These coverings are surfaces possibly with boundary 
and with an orbifold structure. This action does not respect the genera of these 
surfaces. It does respect the rank of their fundamental groups. Jones and Thornton 
studied these actions to some depth in terms of the language of maps. One result 
they obtained (and besides Dyers’, this is the only other result in the literature, 
about an action of C that we are aware of) is 

Theorem (Jones and Thornton [23]) Let G be a congruence subgroup o/PGL 2 (Z) 
such that C(G) is also a congruence subgroup. Then G > P(600), where r(iV) the 
level-N principal congruence subgroup o/PSL 2 (Z). 

Since these covering systems are naturally equivalent to systems of (half-) rib¬ 
bon graphs, we have the combinatorial action of C on these graphs. This action 
can be related to an action on combinatorial objects called necklaces, bracelets, 
Lyndon words, to the indefinite integral binary quadratic forms of Gauss and also 
to an action on geodesics on the modular curve. This latter action does not respect 
nor preserve the geodesic length. It does preserve the primitivity. The C-action on 
real quadratic irrationals studied in this paper to some depth, is related to these 
actions but we detail these connections elsewhere. 


Numerics 

There are many numerical excursions to be made around C One important 
challenge which we failed until now, is to recognize (i.e. express by some alge¬ 
braic/analytic procedure other then via C itself) the C-transform of some number 
which is not rational and not a quadratic irrational. A second curiosity is to study 
the statistics of C-transforms of some numbers (such as tt or ^\/2) and see if they 
are “normal” in some proper sense. If you want to do some numerical experiments 
yourself, we plan to make our matlab and pyton codes and some graphics available 
via a tablet computer version of this paper and on our webpage. 


2 Modular group and its automorphism group 

The modular group is the projective group PSL 2 (Z) of two by two unimodular 
integral matrices [2H] • It acts on the upper half plane by Mobius transformations. 
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It is the free product of its subgroups generated by S{z) = —l/z and L{z) = 
{z — 1)/^, respectively of orders 2 and 3. Thus 

PSL 2 (Z) = {S,L\S^ = = 1) 


The projective group PGL 2 (Z) consists of two by two integral matrices of deter¬ 
minant ±1. Its Mobius action on the sphere does not preserve the upper half 
plane, i.e. if det(M) = — 1 then M exchanges the upper and lower half planes. 
There is a modihcation of this action which preserves the upper half plane, where 
M E PGL 2 (Z) acts as 


M 


_ 



p 

q 


r 

s 

1 





pz+q 
rz-^s ’ 
pz+q 
rz+s ’ 


if 


det(M) 

det(M) 


1 

-1 


This representation of PGL 2 (Z) is called the extended modular group. Here we are 
interested in the PGL 2 (Z)-action on the boundary circle of the upper half plane, 
so we do not need to distinguish between these actions. But we shall keep calling 
PGL 2 (Z) “the extended modular group”. 

Note that, whenever we have an action of PGL 2 (Z), we may compose it with C 
and get another PGL 2 (Z)-action. Although it is essentially different from the hrst 
action, this latter action will have exactly the same invariants as the hrst one. 

Below is a list of elements of PGL 2 (Z) that will be used in the text. 


Symbol 

Mobius map 

Matrix form 

s = uv 

—Ijx 


0 1 

-1 0 


L = KU 

1 — 1/x 


1 -1 

1 0 


V 

— X 


-1 0 

0 1 


T = LS = KV 

X + 1 


'1 1' 
0 1 


f = TU = KS 

1 + l/l 


'1 1' 
1 0 


U = SV 

1/x 


0 1' 
1 0 


K 

1 — X 


-1 1 

0 1 



The fact that Onf(PGL 2 (Z)) ~ Z/2Z has a story with a twist: Hua and Reiner 
[I9] determined the automorphism groups of various projective groups in 1952, 
claiming that PGL 2 (Z) has no outer automorphisms. The error was corrected by 
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Dyer [H] in 1978. This automorphism also appears in the work of Djokovic and 
Miller [12] from about the same time. Dyer also proved that the automorphism 
tower of PGL 2 (Z) stops here; i.e. Aut{Aut{PGL 2 {’ZA))) ~ Aut{PG\ j2{7a)). Note 
that PGL 2 (Z) ~ ylMt(PSL 2 (Z)). 

Below is a list of presentations of PGL 2 (Z) in terms of several sets of generators, 
and the outer automorphism C of PGL 2 (Z) defined in terms of these generators. 


Presentation of PGL 2 (Z) 

The automorphism C 

{V, U,K\V'^ = U'^ = = {VUf = (KUf = 1} 

{V, U, K) -S. {UV, U, K) 

(V, U,L\V'^ = U^ = (LUf = (VU)^ = l3 = 1) 

{V, U, L) -s. {UV, U, L) 

(5, V,K\V^ = = K'^ = (SV)2 = (KSV)^ = 1) 

{S, V, K) ->■ (y S, K) 

(T, U\U^ = (T-'^UTU)^ = (UTUT-^f = 1} 

(T, U) (f , U) 

(T,T| (T-lf)2 = (T-3r2)2 = (T-2f2)3 = 1) 

(T, f) (f, T) 


From the first presentation we see that Klein’s viergruppe and the symmetric group 
on three letters are subgroups of PGL 2 (Z): 

Z/2Z X Z/2Z ~ (K, G 11/2 = f/2 = 1) < PGL2(Z), 

S 3 {U,K\K^ = U‘^ = {UKf = 1) < PGL 2 (Z). 

In fact PGL 2 (Z) is an amalgamated product of these subgroups HD: 

PGL 2 (Z) ~ (1/, U) (G, K) ~ (Z/2Z x Z/2Z) *z/ 2 Z S 3 

In this description, we see that the outer automorphism of PGL 2 (Z) originates 
from the following automorphism of Klein’s viergruppe: 

C-.iI,U,V,UV)^iI,U,UV,V) 

We also see that C leaves invariant the subgroup 

{U,K) ~ -,1 - ^,1 - -, ^ S 3 . 

[ 2 : zl — zz — 1} 

It is easy to hnd the C of an element of PGL 2 (Z) given as a word in one of the 
presentations listed above. On the other hand, there seems to be no algorithm 
to compute the C of an element of PGL 2 (Z) given in the matrix form, other then 
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actually expressing the matrix in terms of one of the presentations above, hnding 
the C-transform, and then computing the matrix. 

The trace C(M) has no simple expression in terms of the trace of M. It seems 
that tr{C-{M)) is a novel and subtle class invariant of M G PGL 2 (Z) and of the 
binary quadratic form obtained by homogenization from the hxed point equation 
of M. 

It is easy to see that the translation 2 + x G PSL 2 (Z) is sent to the transfor¬ 
mation {2x -f l)/(a; -|- 1) G PSL 2 (Z) under C, i.e. it may send a parabolic element 
inside PSL 2 (Z) to a hyperbolic element of inside PSL 2 (Z) C PGL 2 (Z). Here is a 
selecta of other examples illustrating the effect of C on matrices: 



Presentation of Hnt(PGL 2 (Z)) 

(P, U,K,C\V^ = U^ = = = {VUf = {KUf = {CVfU = {U<f = {UJf = 1) 

One can eliminate U = (CP)^ from the presentation. Simplihcation gives 
(P, K,C\V^ = = = (CP)^ = {K^V^Vf = = 1) 


The largest Jimm-invariant snbgroup. The subgronp PSL 2 (Z) is not invari¬ 
ant under C, its image is the snbgroup 

C(PSL2(Z)) ~ (P, L I p2 = = 1) ^ 1 _ 1/^) 

Note that C sends elements of order three in PSL 2 (Z) to elements of order three 
in PSL 2 (Z): since the determinant is multiplicative, there are in fact no elements 
of order three in PGL 2 (Z) \ PSL 2 (Z). 

The largest C-invariant subgroup of PSL 2 (Z) is the index-2 subgronp 
PSL2(Z) n CPSL2(Z) = (i?, SRS) = T.IVL * Z/3Z 
This subgroup is the kernel 

0 ^ (i?, SRS) —^ PSL2(Z) ^ Z/2Z —^ 0 
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Hence this is the subgroup of PSL 2 (Z) which consists of words in L and S with 
an even number of S^s; in particular this subgroup does not contain any elliptic 
elements of order 2. Thus r(2) and therefore all congruence subgroups r(2iV) 
are contained in it. On the other hand, since G r(2iV + 1), the subgroups 

r(2iV + 1) are never contained in it. 


3 The Farey tree and its boundary 

3.1 The bipartite Farey tree T. 

(This subsection is taken to a large extent from a joint project of M. Uludag with 
A. Zeytin on Thompson’s groups.) From PSL 2 (Z) we construct the bipartite Farey 
tree T tree on which PSL 2 (Z) acts, as follows. The edges of T consists of the 
elements of the modular group; i.e. E{T) = PSL 2 (Z). The set of vertices of T are 
the left cosets of the subgroups (S') and (L). Two distinct vertices v and v' are 
joined by an edge if and only if the intersection vPw' is non-empty and in this case 
the edge between the two vertices is the only element in the intersection. Since 
cosets of a subgroup are disjoint, is a bipartite graph. Cosets of (S') are always 
2-valent vertices and the cosets of (L) are always 3-valent. The edges incident to 
the vertex {W, WL, WL"^} are W, WL and WL"^, and these edges inherit a natural 
cyclic ordering which we £x for all vertices as {W, WL, WL"^). This endows if with 
the structure of a ribbon graph. It is connected since PSL 2 (Z) is generated by S 
and L and is circuit-free since it is freely generated by these elements. Hence E is 
an infinite bipartite tree with a ribbon structure. 

M G PSL 2 (Z) acts on E from the left by ribbon graph automorphisms by 
sending the edge labeled W to the edge labeled MW. This action is free on E{E) 
but not free on the set of vertices: the vertex {W,WL,W is left invariant by 
the order-3 subgroup {WLW~^) and the vertex {W,WS} is left invariant by the 
order -2 subgroup {WSW~^). 

The boundary of E. A path on a graph ^ is a sequence of edges ei, 62 ,..., e^, 
of Q such that Cj and Cj+i meet at a vertex, for each 1 < i < k — 1. Since the 
edges of E are labeled by reduced words in the letters L and S', a path in is a 
sequence of reduced words [Wi] in L and S', such that W~^Wi+i G {L, S'} for 

every i. Since is a tree, there is a unique non-backtracking path through any 
two edges. 

An end of E is an equivalence class of infinite (but not bi-infinite) non-back- 
tracking paths in E, where eventually coinciding paths are considered as equiva- 
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lent. In other words, an end of is the equivalence class of an inhnite sequence of 
hnite reduced words iWi) in L and S with G {L, S} for every i, where 

sequences with coinciding tails are equivalent. 

The set of ends of is denoted dT. The action of PSL 2 (Z) on extends to 
an action on the set the element M G PSL 2 (Z) sending the path iWi) to the 

path {MWi). 

Given an edge e of and an end h of there is a unique path in the class 
b which starts at e. Hence for any edge e, we may identify the set dJ^ with the 
set of inhnite non-backtracking paths that start at e. We denote this latter set 
by dJ^e and endow it with the product topology. This topology is generated by 
the open sets, called Farey intervals (PgG which are dehned to be the set of inhnite 
paths starting at e and passing through e. The space diFe is also endowed with 
a natural cyclic ordering induced by the ribbon structure of iF. Hence dJ^e is a 
cyclically ordered topological space. Given a second edge e' of the spaces dJ^e 
and dJ^e' are homeomorphic under the order-preserving map which pre-composes 
with the unique path joining e to e'. The action of the modular group on the 
set dT induces an action of PSL 2 (Z) by order-preserving homeomorphisms of the 
topological space dJ^e, for any choice of a base edge e. 

This construction of the Farey tree and that of its boundary below, was inspired 
by Qaiser Mushtaq’s work IS], 1371 on coset diagrams, and also by a paper of 
Manin and Marcolli [32]. It can be established for a large class of trees with a 
planar structure, see jlO] and [3^ . 

The continued fraction map. dJ^e is homeomorphic to the Gantor set, i.e. it 
is an uncountable, compact, totally disconnected, Hausdorff topological space. By 
exploiting its cyclic order structure, we “smash the holes” of this Gantor set to 
obtain the continuum, as follows. Define a rational end of F^ to be an eventually 
left-turn or eventually right-turn path. Now introduce the equivalence relation 
on dT as: left- and right- rational paths which bifurcate from the same vertex 
are equivalent. On this equivalence sets equal those points which are not 
separated by (with respect to the order relation) a third point. 
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Figure. A pair of rational ends. 


On the quotient space there is the quotient topology induced by the 

topology on dTe such that the projection map 

( 11 ) 

is continuous. The quotient spac^c?J^e/ is a cyclically ordered topological space 
under the order relation inherited from dT^.. We shall denote this quotient space 
by S'g. The equivalence relation is preserved under the canonical homeomorphisms 
dTe —t dTe.' and is also respected by the PSL 2 (Z)-action. Therefore we have the 
commutative diagram 


dTe -- 



where the horizontal arrows are order-preserving homeomorphisms and the vertical 
arrows are projections. Moreover, PSL 2 (Z) acts by homeomorphisms on S^, for 
any e. 

Now, comes equipped with a distinguished edge, the one marked I, the 
identity element of the modular group. Hence all spaces are canonically home- 
omorphic to S}. 

Any element of S') can be represented by an inhnite word in L and S. Re¬ 
grouping occurrences of LS and L^S, any such word x of S) can be written in one 
of the following forms: 

X = {LS)^° (L^S)”^ (LS)”2(LS)”" • ■ ■ or (12) 

X = S(LS)”°(L^S)”" (LS)”^(L^S)”^ (LS)”" • • • , (13) 

^The space Si := is called the circle boundary of T, Northshield [31] gave a much 

general construction for planar graphs, in the context of potential theory. 
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where no, ni ■ ■ ■ > 0. Since our paths do not have any backtracking we have no > 0 
and nj > 0 for i = 1,2, ■ ■ ■. The pairs of words 

{LS)^° ■ ■ ■ {LS)^'^+\L^S)°° and {LS)^° ■ ■ ■ {LS)^’^{L^S){LS)^, {k even) 
{LS)^° ■ ■ ■ {L^S)^^+\LS)°° and {LS)^° ■ ■ ■ {L^S)^>^{LS){L^S)°°, {k odd) 


correspond to pairs of rational ends and represent the same element of Sj. For 
irrational ends this representation is unique. 

The PSL 2 (Z)-action on S') is then the pre-composition of the infinite word by 
the word in L, S representing the element of PSL 2 (Z). In this picture it is readily 
seen that this action respects the equivalence relation 

Set T := LS, so that T{x) = 1 + x. Note that 

{LSY.{L'^S)^.{LSf{x) = {LSY.S.[S.{L'^S)'^.S].S.{LSf{x) 

= {LSY.S.[SLY-S.{LSf{x) = {LSY.S.lLSY'^.S.iLSfix) 

1 

= (a; -|- n) o (—l/x) o [x — m) o (—1/a;) o (a; -f- A;) = n -| -— 

m + - - 

k X 


Accordingly, define the continued fraction map cfm : S') —)■ R by 

[no,ni,n 2 ,...] ii x = {LSr°{L^S)^^{LS)'^^iL^S)^^{LS)^^... 
cjm[x) < il X = S{LS)^°{L^S)^^{LS)^^{L^S)^^{LS)^^... 


Theorem 2 The continued fraction map cfm is a homeomorphism. 


Proof. To each rational end [no, ui, n 2 ,..., oo] we associate the rational number 
[no, ni, n 2 ,..., n^]. Likewise for the rational ends in the negative sector. This is an 
order preserving bijection between the set of equivalent pairs of rational ends and 
Q U {oo}. Now observe that an inhnite path is then no other than a Dedekind cut 
and conversely every cut determines a unique inhnite path, see |19] for details. □ 


As a consequence of this result, we see that the continued fraction map con¬ 
jugates the PSL 2 (Z)-action on S) to its action on R by Mobius transformations. 
Furthermore, there is a bijection between Q and the set of pairs of equivalent 
rational ends. Any pair of equivalent rational ends determines a unique ratio¬ 
nal horocycle, a bi-in£nite left-turning (or right-turning) path. Hence, there is a 
bijection between Q and the set of rational horocycles. 

Lemma 3 Given the base edge I of T, 

(i) There is a natural bijection between the 3-valent vertices of IF and Q \ {0, cxd}. 
(a) There is a bijection between the 2-valent vertices and the Farey intervals 
\p/q,r/s] with ps — qr = 1. 
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Proof, (i) On each rational horocycle there lies unique trivalent vertex which is 
closest to the base edge I. If we exclude the two horocycles on which I lies, this 
gives a bijection between the set of trivalent vertices of and the set of horocycles. 
The continued fraction map sends the two horocycles through / to 0 and cx). Hence, 
there is a natural correspondence between the set of trivalent vertices of and 
Q \ {0, CX)}. This correspondence sends the trivalent vertex {W,WL^WL"^} to 
W{1) G Q, where it is assumed that hh is a reduced word which ends with an 
S. (ii) Every 2-valent vertex {W,WS} lies exactly on two horocycles, and the set 
of paths based at / and through {W,WS} is sent to the interval [IT(0), hTS'(O)] 
under cfm. □ 

Periodic paths and the real multiplication set. Let 7 := (hhi, W 2 ,..., Wn) 

be a hnite path in J^. Then the periodization of 7 is the path 7 ^^ dehned as 

Wi, W 2 ,..., Wn, WnW,-^W 2 , WnW^^Ws, . . . , WnW{^Wn, 

{WnWf^fW2, . . . , {WnW^^yWn, {WnW^^fW2, . . . 

In plain words, 7 ^^ is the path obtained by concatenating an inhnite number of 
copies of a path representing Wf^Wn, starting at the edge Wi. If Wf^Wn is 
elliptic, then 7 *^ is an inhnitely backtracking hnite path. If not, 7 '^ is actually 
inhnite and represents an end of We call these periodic ends of T. Thus we 
have the periodization map 

per : { finite hyperbolic paths } —> { ends of IF} 

whose image consists of periodic ends. The map per is not one-to one but its 
restriction to the set of primitive paths is one-to-one. The modular group action 
on diF preserves the set of periodic ends and the periodization map is PSL 2 (Z)- 
equivariant. 

Given an edge e of and a periodic end b of IF, there is a unique path in the 
class b which starts at e. This way the set of periodic ends of is identihed with the 
set of eventually periodic paths based at e. This set is dense in dTe and preserved 
under the canonical homeomorphisms between the spaces dTe and dTe'- Every 
periodic end has a unique PSL 2 (Z)-translate, which is a purely periodic path based 
at e. Finally, the set of periodic ends descends to a well-dehned subset of S'g. The 
image of this set under the continued fraction map consists of the set of eventually 
periodic continued fractions, i.e. the set of real quadratic irrationalities (the “real- 
multiplication set”). These are precisely the hxed points of the PSL 2 (Z)-action 
on Si; a hyperbolic element M = G PSL 2 (Z) hxing the 

numbers represented by the inhnite words 

and 

... {L^S)-^YLS)~^YLS)~^’^ ■ ■ ■ {L^Sy^YLS)-^'^ .... 
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3.2 The automorphism group of T 

Recall that PSL 2 (Z) acts on T by ribbon graph automorphisms and on dT by 
homeomorphisms respecting the pairs of rational ends thereby acting by homeo- 
morphisms on S^. Any non-identity element of PSL 2 (Z) is either of hnite order, 
stabilizes a pair of rational ends, or it stabilizes a pair of eventually periodic ends 
of in which case it is respectively called elliptic, parabolic or hyperbolic. 

Now let us forget about the ribbon structure of . This gives an abstract graph 
which we denote by \J^\. The automorphism group|^AMt(| J^|) of | is much bigger 
then Aut{iF). It is uncountable and contains Aut{J^) as a non-normal subgroup. 
It is not compact but locally compact under its natural topology. In this topology, 
a neighborhood base of an automorphism 7 consists those elements of Aut{\iF\) 
which agree with 7 on hnite subtrees. 

The map 

Aut{\T\) 

is continuous and Aut{\iF\) also acts by homeomorphisms on diF. However, auto¬ 
morphisms of |J^| does not respect the ribbon structure on iF in general and does 
not induce a well-dehned homeomorphism of S') in general (for example, as in the 
case of Cgj', an automorphism of \F\ may send a pair of rational ends to distinct 
irrational ends.). 

A bi-in£nite path without back-tracking in F is called an oriented geodesic of 
F', the set of geodesics of F is in one-to-one correspondence with the “Cantor 
torus” dF X dF, minus the diagonal. In other words, every pair of distinct ends 
determine a unique oriented geodesic. 

Fix an edge e of and denote by Aute{\F\) the group of automorphisms of \F\ 
that stabilize e. For any pair e, e' of edges, Aute{\F\) and Autei{\F\) are conjugate 
subgroups. 

For n > 0 let \Fn\ be the hnite subtree of \F\ containing vertices of distance 
< n from e. Then \Fn\ C |.F„_|_i| forms an injective system with respect to inclusion 
and Autf.{\Fn+i\) —t Aute{\Fn\) forms a projective system, and one has 

Aute{\F\) = hmAuted-^nl)- 

Hence Aute{\F\) is a prohnite group. Note that any edge e splits F into two 
components and each one of these components are preserved by all elements of 
Aute{\F\). Hence, 

Aute{\F\) ~ Aut{T) X Aut{T), 

^The group Aut(\F\) is naturally isomorphic to the automorphism group of the abstract 
trivalent tree obtained from |J^| by forgetting the vertices of degree 2. 
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where T is the rooted inhnite binary tree. The group Aut{T) might be described as 
a certain wreath product of an inhnite number of copies of Z/2Z (see Nekrashevych 
[38]). but we prefer and we shall present below two alternative descriptions which 
appears to be more intuitive. 

A description of tree automorphisms as shuffles. Let us turn back to the 
ribbon graph which by construction comes with a base edge, the one labeled 
with / G PSL 2 (Z). Given any vertex n, this base edge permits us to speak about 
the full subtree (i.e. Farey branch) attached to T at v. 

Denote by V, the set of vertices of degree three of T. 

The ribbon structure of serves as a sort of coordinate system to describe all 
automorphisms of |J^|, as follows. 

Given a vertex v = {W,WL,W of type V, of J^, the shuffle is the 
automorphism of \J^\ which is dehned as: 

r M, if M ^ WLX 

: edge labeled M edge labeled WL‘^X, if M = WLX (14) 

{ WLX, if M = WL‘^X 

where M and X are assumed to be reduced words in S and L. Thus is the 

identity away from the Farey branches at v, whereas it exchanges the two Farey 
branches at v. Note that = I, i.e. the shuffle is involutive. 

The automorphism is obtained by permuting the two branches attached at 
V, by shuffling these branches one above the other. Beware that is not the 
automorphism 6^ of \X\ obtained by rotating in the physical 3-space the branches 
starting at WL and at WL"^ around the vertex v. We call this latter automorphism 
a twist, see below for a precise dehnition. 

We must also stress that the definition of requires the ribbon structure of 
T as well as a base edge, although cr^ is never an automorphism of T. 

Evidently, stabilizes /, so one has G Auti{\X\). 

Given an arbitrary (finite or infinite) set v of vertices in V„ we inductively 
define the shuffle a^, G Auti{\X\) as follows: First order the elements of v with 
respect to the distance from the base edge I, i.e. set z/d) = (yd\ydi^... )^ where 
7^ G’+i such that 

d{vl^\ I) < I) for alH = 1, 2,... 

For i = 1,2 ... set 

;= and lor j > i + 1 
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Since for any j > i, the automorphism agrees with on the sequence 
au^ converges in Autj{\J^\) and we set 

cTjy := lim 

i^oo 

for the limit automorphism of \ J^\. There is some arbitrariness in the initial order¬ 
ing of z/, concerning its elements of constant distance to the edge /, but the limit 
does not depend on this. The reason is that the shuffles corresponding to those 
elements commute. cr 0 is the identity automorphism by definition. Note that 
is not involutive in general. 

This gives us a unique opportunity to glimpse inside an infinite, non-abelian 
profinite group; any automorphism of \J^\ that fix the edge I is in fact a shuffle: 

Theorem 4 Auti{\J^\) = \ v C 

Proof. It suffices to show that the restrictions of shuffles to finite subtrees 
gives the full group Auti{\J^n\)- This is easy. □ 

Beware the trade-off: in the shuffle description, elements of Auti{\J^\) are quite 
visible whereas the group operation is not so direct, as attempts to compute some 
powers of some non-trivial elements shows. 


The automorphism cry,. What happens if we shuffle every •-vertex of |J^|? 
In other words, what is effect of the automorphism ay, on djF7 If a; G djF is 
represented by an infinite worcn in L, and S', then according to (14), we see 


that (Ty. replaces L by and vice versa. In other words, if x is of the form 


X = {LS)^°{L^S)^^{LS)^%L‘^S)^^{LS) 


714 


then one has 


cry.(x) = ... 

In terms of the contined fraction representations, we get, for no > 0, 

(^v.i[no,nyn2, •.•]) = [0,ni,n2,...] 

and for no = 0 

crv.([0,ni,n2, •••]) = [ni,n2,...]. 

^In what follows, we will be sloppy about the difference between a path x G djF, its equiva¬ 
lence class in S'), and the real number it represents, i.e. its image cfm(x) under the continued 
fraction map. 
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It is readily verified that a similar formula also holds when x starts with an 5', and 
we get 

= U{x). 

Observe (keeping in mind the forthcoming parallelism between C and U) that U 
is an involution satisfying the equations 

U = U-\ US = SU, LU = UL^. (15) 

Here, U, L and S are viewed as operators acting on the boundary djJ^. These 
equations can be re-written in the form of functional equations as below: 


U{Ux)=x, U{--) 

X 


1 

Ux' 


U{ 


1 — x' 


1 - 


1 

Ux' 


One may derive other functional eqnations from these, i.e. UT 
LSSU is written as 


U{l + x) 


Ux 

1 -I- Ux' 


ULS 


L^US = 


One may consider U as an “orientation-reversing” automorphism of the ribbon tree 
T. In the same vein, is a homeomorphism of djJ^ which reverses its canonical 
ordering. It is the sole element of Auti{\J^\) which respects the eqnivalence 
(nnlike C) and hence U acts by homeomorphism on S'). 

In fact, taken as a map on E{J^) = PSL 2 (Z), the involution U is an automor¬ 
phism of PSL 2 (Z), the one dehned by 


U : 



The antomorphism group of PSL 2 (Z) is generated by the inner antomorphisms 
and U: this is the group PGL 2 (Z). 


Twists. Let v G V, and let be the set of all vertices (including v) on the 
Farey branch (with reference to the edge I) of E at v. Then the twist of v is the 
automorphism of E dehned by 

■ ^Vv • 

In words, 6^^ is the shnflle of every vertex of the Farey branch at v. As in the 
case of shnffles, for any snbset p C H,, one may dehne the twist 6^^ as a limit of 
convergent seqnence of individual twists. 

Lemma 5 Let v he a vertex in V, and v', v” its two children (with respect to the 
ancestor I). Put p := {n,n',n"}. Then = 0^. 
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Hence, shuffles can be expressed in terms of twists and vice versa. This proves the 
following result. 


Theorem 6 Auti{\J^\) = {6^ \ fi C 

DEFINITION-NOTATION 7 Letv* be the trivalent vertex incident to the base 
edge I, i.e. v* := {I,L,L^} and set V* := We denote the special 

automorphism Oy* by Cj-. In words, this is the automorphism of |J^| obtained by 
twisting every trivalen vertex except the vertex v*. This is the same automorphism 
obtained by shuffling every other trivalent vertex, such that the vertex v* is not 
shuffled. 

More precisely, the following consequence of Lemma holds: 

Lemma 8 One has Oy* = Cj- = cxj, where J dV, is the set of degree-3 vertices, 
whose distance to the base edge is an odd number. 

Obviously, Cj- induce an involutive homeomorphism of diJ^ which do not respect 
its canonical ordering. In fact, one may say that it destroys the ordering of the 
boundary in the most terrible possible way. We denote this homeomorphism by 
C^jr. Terrible as they are, we must emphasize that Cjr and Cdjr are perfectly well- 
defined mappings on their domain of definition. They don’t exhibit such things 
as the two-valued behavior of Cr at rationals. This two-valued behavior is a 
consequence of the fact that dgjr do not respect the equivalence relation 

To see the effect of Cdjr on a: G djiF, assume 


X = ..., (no > 0, > 0 if i > 0, e e {0,1}). 

We may represent this element by a string of O’s and I’s (0 for L and 1 for L^): 


X = ^^00... Oil... 100... Oil... 1..., 



Then rational numbers are represented by the eventually constant strings where for 
any finite string a, the strings aOlll... and alOOO ... represent the same rational 



Let 0 := (01)^ be the zig-zag path to infinity, and set f* := ->0 = (10)'^. Then 



ay0, X = a G {0,1}'^, 

S{a)/(j)*), X = Sa, a G {0,1}^^. 


®The two representations of the number 0 S R are 1“ and —0‘^ and the two representations 


of 00 € R are 0“^ and —1“. 
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where V is the operation of term-wise exclusive or (XOR) on the strings of O’s and 
I’s. The involutivity of ^j: then stems from the reversibility of the disjunctive or: 
(pVgjVg = p. 

Some Examples. The string 0(0011)“ corresponds to the continued fraction 
[1, 2, 2, 2 ,... ], which equals \/2. One has 


dF 

{0,1}“ 

R 

X 

0 

1 

1 

0 

0 

1 1 

0 

0 

1 

1 

0... 



0 

1 

0 

1 

0 

1 0 

1 

0 

1 

0 

1... 

$ 

C(a;) 

0 

0 

1 

1 

0 

0 1 

1 

0 

0 

1 

1... 

1 + 72 


As for the value of Cr at cx), one has 


dT 

{0,1}“ 

R 

X 

0 

0 

0 

0 

0 

0 0 

0 

0 

0 

0 

0... 

oo 

0 

0 

1 

0 

1 

0 

1 0 

1 

0 

1 

0 

1... 

$ 

C(a;) 

0 

1 

0 

1 

0 

1 0 

1 

0 

1 

0 

1... 

$ 


The two values Cr assumes at the point 1 are found as follows: 


dF 

{0,1}“ 

R 

X 

0 

1 

1 

1 

1 

1 1 

1 

1 

1 

1 

1... 

1 

0 

0 

1 

0 

1 

0 

1 0 

1 

0 

1 

0 

1... 

$ 

C(a;) 

0 

0 

1 

0 

1 

0 1 

0 

1 

0 

1 

0... 

1 + <l> 


dF 

{0,1}“ 

R 

X 

1 

0 

0 

0 

0 

0 0 

0 

0 

0 

0 

0... 

1 

0 

0 

1 

0 

1 

0 

1 0 

1 

0 

1 

0 

1... 

$ 

C{x) 

1 

1 

0 

1 

0 

1 0 

1 

0 

1 

0 

1... 

1/(1+ <F) 


Conversely, one has CR(l + ‘h) = CR(l/(l + ‘h)) = 1, illustrating the two-to-oneness 
of Cr on the set of noble numbers. 

The noble numbers are the PSL 2 (Z)-translates of the golden section <h. They 
correspond to the eventually zig-zag paths in and represented by strings ter¬ 
minating with (01)“. From the V-description, it is clear that Caj- sends those 
strings to rational (i.e. eventually constant) strings and vice versa. 

Since the equivalence is not respected by Caj-, it does not induce a homeo- 
morphism of R, not even a well-dehned map. Nevertheless, if we ignore the pairs 
of rational ends, then the remaining equivalence classes are singletons and Cgj- 
restricts to a well-defined map 

Cr : R \ Q — )■ R 
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If we also ignore the set of “golden paths”, i.e. the set PGL 2 (Z)Q = C ^(Q), then 
we obtain an involutive bijection 

Cr ; R \ (Q U PGL2(Z)Q) ^ R \ (Q U PGL2(Z)Q) 

The functional equations. Since twists and shuffles do not change the distance 
to the base, we have our hrst functional equation: 

Lemma 9 The \J^\-automorphisms Cj- and U = av. commute, i.e. = UCj^. 
Hence, CotU = UCdT and whenever Cr is defined, one has 

= Sib 

In fact, Cj-G is the automorphism of H which shuffles every other vertex, starting 
with the vertex v* . In other words, it shuffles those vertices which are not shuffled 
by Cj-. We denote this automorphism by C^. Note that, in terms of the strings, 
the operation U is nothing but the term-wise negation: 

Ua = ~ia, 

and the lemma merely states the fact that -'{4>)/_a) = (j))/_-<a. The boundary home- 
omorphism induced by the automorphism Cjr is thus the map Qj- which xors with 
the string := (10)“^. 

Now, consider the operation S. If a; = a G {0,1}“, then one has ^jr{Sx) = 

= S{a\/(j)*) = S{a\/_->(j)) = S = S{U{a\/(j))) = SUCaxix) = V^jr{x) 

The same equality holds if a; = Sa, and we get our second functional equation: 

Lemma 10 The diH-homeomorphisms Cgj- and S satisfy CaxS = VCot- Hence, 
whenever Cr is defined, one has 

Cr^ = GCr ^ Cr(--) = -CR(a;) (17) 

Ob 

Now we consider the operator L. Suppose that x = Sa. Then Lx = LSa = Oa. 
Hence, noting that 0 = (01)“^ = 0(10)“’ = 00* we have 

^jr{Lx) = Oay0 = OayO0* = O(ay0*) = LS{a\l(f)*) = L^jr{x). 

Another possibility is that x = Oa. In other words, x starts with an L. Then Lx 
starts with an L^, i.e. Lx = la. Hence, 

(idjr{Lx) = lay0 = layO0* = l(ay0*), 

C 9 jr(a;) = Oay0 = OayO0* = O(ay0*) L^jr{x) = l(ay0*). 
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Finally, if a; = la, then Lx starts with an S', i.e. Lx = Sa. Hence, 

^r{Lx) = S{a\/_(j)*), 

Zdj^ix) = lay0 = layO0* = l(ay0*) L(idx{x) = S{a)/_(j)*). 
Whence the third functional equation: 


Lemma 11 The djT-homeomorphisms Cgjr and L satisfy Coj^L = LCaj^- Hence, 
whenever Cr is defined, one has 

CRi = iCR ^ Cr(1 - 1) = 1 - (18) 


(To be brief, the lemma holds true since L rotates paths around the vertex v* = 
{/, L, L^} and so it does not change the distance of an edge to that vertex.) 

Since U, S and L generate the group PGL 2 (Z), these three functional equations 
forms a complete set of functional equations, from which the rest can be deduced. 
For example. 


T = LS 


= LVdax 


C-r(1 + x) — 1 + 


Cr(x) 


These functional equations also shows that Cr acts as the desired outer auto¬ 
morphism of PGL 2 (Z). 

Jimm as a limit of piecewise-PGL 2 (Z) functions. In denote by V,{n) the 

set of vertices of distance < n to the base (excluding n*), and let lT(n) be the set 
of vertices of odd distance < n to the base. Then one has 


Cj- = lim dv.in) = lim avi(n)- 

71^00 n^oo 

The maps 9v,{n) and av^(n) induce a sort of hnitary projective interval exchange 
maps on R and thus Cr can be written as a limit of such functions. Below we 
draw the twists Ov,{n) for n = 1... 9. 
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Figure. The plot of on the interval [0,1], for n = 2,3, ...9. 

It is of interest to further study the effects of automorphisms of \J^\ on the 
boundary circle and see how they conjugate the dynamical system of the Gauss 
map. For example, any subgroup F C PSL 2 (Z) (or conjugacy class of a sub¬ 
group) corresponds to a set of vertices defining two automorphisms and ar- 
Any element 7 of the boundary dJ^ also defines a shuffle-automorphism a.y and a 
twist-automorphism 9^, constructed by using the set of vertices lying on the path 
connecting the base edge to 7 . 

Modular graphs. Since the modular group acts on the Farey tree, so does any 
subgroup F of the modular group, and the resulting quotient graph J^/F of the 
Farey tree is called a modular graph, see m- It is a bipartite graph with a ribbon 
structure. Conjugate subgroups give rise to isomorphic modular graphs. These 
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are in fact special kind of dessins, the ambient punctured surface of a modular 
graph carries a canonical arithmetic structure. 

The modular group is not invariant under C, however, the subgroup {R, SRS) ~ 
7i!2)7 a * 7a/ 2)7i is invariant and its subgroups are sent to each other under C. Hence 
C acts on the corresponding modular graphs hy R/T —)■ J^/CT. This action shuf¬ 
fles (i.e. reverses the cyclic ordering of) every other trivalent vertex of the graph. 
The genus of the ambient surface is not invariant under this action. On the other 
hand, its fundamental group is invariant. Jones and Thornton [23] described this 
action in terms of the dual graphs (i.e. triangulations).The use of triangulations 
requires to cut the ambient surface into pieces, shuffle, and then glue the pieces 
back; which is somewhat hard to imagine for us. 

On the other hand, note that metrization of the graphs R/T parametrize the 
decorated Teichmiiller space of Tenner [32] and we see that C induces a certain 
duality on punctured Riemann surfaces. This duality do not respect the genus, 
but it does respect the rank of the fundamental group. 

Jimm on Q\{0, 1}. In virtue of Lemmaj^ there is a 1-1 correspondence between 
the set of trivalent vertices and the set Q \ {0, 1}. Since any element of Auti(R) 
dehnes a bijection of V,{R), we see that every automorphism of R that hxes 
/, dehnes a unique bijection of Q \ {0, 1}. In particular, this is the case with 
Cjr. We denote the resulting bijection with Cq. One has Cq( 1) = 1, and for 
a; > 0, its values can be computed by using the functional equations Cq(1 -|- x) = 
l-l-l/CQ(a;) and Cq(1/x) = l/CQ(a;). It tends to Cr at irrational points. However, 
it must be emphasised that Cq(x) is not the restriction of Cr to Q; this latter 
function is by dehnition two-valued at rational^ The involution Cq conjugates 
the multiplication on Q \ {0, oo} to an operation with 1 as its identity, and such 
that the inverse of g is 1/q. 

3.3 Fun with functional equations 

It is possible to derive many equations from the functional equations for C, or ex¬ 
press them in alternative forms. In this section we record some of these equations. 
We leave the task of verifying to the reader. (As usual we drop the subscript R 
from Cr to increase the readability): 

®It might have been convenient to declare the values of Cr at rational arguments to be given 
by Cq(a;), so that Cr would be a well-defined function everywhere (save 0 and oo). However, we 
have chosen to not to follow this idea, for the sake of uniformity in definitions. 



To start with, note that C satishes the following fnnctional eqnations 

There is the two-variable version of the functional equations 



Functional equations can be expressed in terms of the involution C* (x) := 1/C(x) = 

UCix): 



Finally, the functional equations can be expressed in terms of the function 
T(a;) := log |C(x)|, where they look like cocycle relations, compare [53] . 
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^'(1/a;) + ^(x) =0 


+ ^(1 + x) + ^(a;/(l + x)) = 0 


exp(^(l - x)) + exp(^(a;)) = 1 


(the involutive relation is left to the reader). 

One is tempted to seek the solutions of (some of the) fnnctional eqnations 
which are analytic in some region, the most appealing one being the eqnation 
\['(1 + a:) = 1 + l/\['(a;). Beware that by iterating this eqnation we get 


lim 'l/(a;) = $ and lim \h(a;) = —1/$, (19) 

X^ + OO x—>- — oo 


which implies that there are no rational solutions. Here 0 = (1 + \/5)/2 as usual. 
We don’t know if there exists an analytic solution in some strip around the real 
line. Another temptation is to extend Cto the upper half plane in some sense, but 
we have no idea how this must be done. 


Since Cr satisfies this functional equation, its limit at ±cx) exists and these 

fii) below. 


limits are given by (19). See also Lemma 12 


4 Analytical aspects of jimm 


4.1 Fibonacci sequence and the Golden section 


The fabulous Fibonacci sequence is defined by the recurrence 

Fo = 0, Fi = 1, and = F^-i + F „_2 for n e Z, 
one has then F^n = (—l)”^^Fk. Here is a table of some small Fibonacci numbers: 



Fe 

F-5 

F., 

F-3 

F.2 

F-i 

Fo 

Fi 

F2 

Fo 

F, 

F, 

Fo 

F,... 


-8 

5 

-3 

2 

-1 

1 

0 

1 

1 

2 

3 

5 

8 

13... 


One has 


and therefore 


T(x) 



Fn-\-lX T Fji 
FnX + Fn- 


det(T(a;)) = -1 ^ det(T") = (-1)" ^ - F^ = (-1)" {n e Z) 
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The transformation T has two hxed points, solntions of the eqnation 

. 1 9 1 ± a/s 

T(x) = X 1 H— = X x^ — X — 1 = 0 X = - (20) 

X 2 

As we already mentioned, the positive root of this eqnation is called the golden 
section which we shall denote by $. It is the limit $ = limn^ao Fn+i/Fn. The 
negative root of Eqnation ( [20| eqnals d** := — l/d). The nnmbers grow expo¬ 
nentially as Fn = — <h”)/A/5 by Binet’s formula. This fact will be used in the 

following form 

Fn > F-^ < ( 21 ) 

The following lemma is an easy consequence of the preceding discussions. 


Lemma 12 Let x he an irrational number or an indeterminate. Then 


C(H- x) = 1 -h 


C(x) 


C(Tx) = TC(x). 


(ii) 

(Hi) 

M 


rt I ^ \ Fn-\-i^{x) -|- Fn , rvA 


C([l,x]) = C(1-) = 1 -h C(x) C([ln,x]) = n -f X (n e Z). 


R rf I 1 / ^ Fn+i F FnC-{x) . ^ rj\ 

C([n,x]) = C(n + 1/x) = —^T-r in e Z) 

Xn T Xn—lFyX) 


Lemma 13 One has 0 < C(x) < 1 ifO < x <1, with C(l/<h) = 0, C(l/(1-l-<h)) = 
1, C(l/(n-|-<h)) = Fn/Fn+i- Hence C restricts to an involution of the unit interval. 
More generally, C maps Farcy intervals to Farey intervals. 


The lemma below is also a routine observation. 


Lemma 14 If x is given by the “minus-continued fraction” 


X = Uq — 


1 


Hi - 


1 


1 


n2 - 


oUV -UV..., 


then C(x) is given by the continued fraction 

C(x) =f^° oV oV o .... 
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Finally, one has the following simple observation. 

Lemma 15 The following is a PGL 2 {Z)-invariant of four-tuples of real numbers 
[x-.v:z:i\.-.= [ax) : C(9) : HCV ■ C(«)]. 
where \x ■. y ■. z ■. t\ denotes the cross ratio. 

4.2 Continuity and jumps 

Since the involution Csj- ; diF —)■ diF is a homomorphism and since the subspaces 

R\Q ~ diF \ {rational paths} 

are also homeomorphic, the function Cr is continuous at irrational points. Let us 
record this fact. 

Theorem 16 The function Cr on R \ Q is continuous. 

Moreover, recall that there is a canonical ordering on diF inducing on R its canon¬ 
ical ordering compatible with its topology. So the notion of lower and upper limits 
exists on diF and coincides with lower and upper limits on R. This shows that the 
two values that Cr assumes on rational arguments are nothing but the limits 

C(g)~ ;= lim C{x) and C(g)’'" := lim C{x) 

x^q~ x^q'^ 

By choosing one of these values coherently, one can make C an everywhere upper 
(or lower) continuous function. Note however that it will (partially) cease to 
satisfy the functional equations at rational arguments. One has, for irrational r 
and rational g, 

limCR(g) = CR(r), 

q^r 

no matter how we choose the values of CR(g). 

The jump function 

&(?) = C(<;)+ - mq)- 

can be considered as a (signed) measure of complexity of a rational number q. For 
irrational numbers it is 0. It splits the set Q into two pieces, according to the sign 
of dziq). 

The following functional equations are easily deduced from those for C 
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Hence |(5c| is invariant under the infinite dihedral group (—1/x, 1 — x). In order to 
compute some values of Sc{q) more explicitly, one has, for k odd, 

q = [no, ni,... Uk, oo] = [no, ni,... n^ - 1,1, cx)] ^ 

C(g)+ = C([no, ni,... nfc, CX)]), C(g)“ = C([no, ni,... n^ - 1,1, cxj) 

Sc{q) = C([no, ni,... nfc, ooj) - C([no, ni,... nfc - 1,1, cxj) 

(and for k even, 5c{q) changes sign). 



Figure. The plot of 5a, centered around the point x = 1/2. 
Suppose g = n is an integer. Then 


Fn^ + Fn+i 
Fn-l^ + Fn 
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C(n)- = 


Fn-1^ + Fn 
F„_o^ + K 


n—1 


More conceptually, one has 


(i[n,x] = 


Fk+i Fk 
Fk Fk-i 


C[n — k, x\ for 0 < fc < n. 


Hence, 
C[n,oo] = 
Since 

and 

we 


p" qi,oo], C[n- 1 , 1 , 00 ] = 

^n-l ^n-2 


n ^n—1 ^\r\ i 1 

C[0,l,oo]. 

-Cn-l -Cn-2 


C[l, oo] = 1 + 1/C[0, oo] = 1 + C[oo] = 1 + $ = <l>^ 

qo, 1, oo] = 1/qi, oo] = 1/(1 + <!)) = $-2 


(5c(n) = 

= (- 1 )”+^ 


r ^ 

1_ 

1 

r ^ 

(^2 _ 

r ^ 

1 

7 

r ^ 

1- 

1 

1 

to 

1- 

1 

1 

to 

1_ 


$ 


-2 


$2 _ $ 


-2 


and we finally have 
< 5 c ( n ) = (- 1)^+1 


(F„_id )2 + + F„_ 2 ) 


= (-l) 


F 2 + F„_iF „_2 


+ 3F„_iF„_2 + 

We see that this rapidly tends to zero as n —)■ oo. 

Now, it should be true that C is of bounded variation on any hnite or inhnite 
closed interval not containing $ nor —and that the signed measure dCis just 
the function (5c, but we defer the proofs out of weariness. On the other hand, it is 
proved in Theorem 25 the derivative of C exists vanishes almost everywhere. 

Concerning the integrals of C, below is an easy consequence of the functional 
equation CF = KC- 


Lemma 17 One has 
/•i 


-i-t 


'0 


C{x)dx = -, 


C{x)dx = t — 1/2 + 


C{x)dx 


By the change of variable y = 1/x this gives 

r dy _ 1 

Ji y^^iv) 2 

We failed to compute other integrals (moments, transforms, etc). On the other 
hand, as we remarked in the introduction we have developed some numerical al¬ 
gorithms and implemented them on a computer for the interested reader. 
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4.3 The graph of jimm 

Since Cr has a non-removable discontinuity at every rational point, it is not pos¬ 
sible to draw its graph in the usual way. Below is a computer-produced box-graph 
of C(a;) for a; > 0, the graph lies inside the smaller (and darker) boxes. 

This graph is found as follows. If a; G (1, 2), then x = [1, rii, r] with r G (1, cxd), 
and there are two cases 

OO 

X G (1, oo) = (no, C)o) X = [no, r] with no > 1, and r G (1, oo) 

no=l 


(no > 1), a; G (no, no + 1) = (J 


ni = l 


1 1 ■ 

^0 H-yw, ■'^0 H- 

ni -|- 1 ni 


X = [no,ni,r] with ni > 1, 1 < r < cx) 

C(a;) = [1 ,1 ,^..,! , mi, 1 ,1, 

no — ltimes ni—2tiraes 


1 2 


where mi=2 if ni > 1 and mi > 3 if ni = 1. So in any case, mi > 2, so that 
(no > 1), a; G (no, no + 1) ^ C(a;) G [1,1,..., 1, [2, cx)]] 


no —1 times 


In other words. 


(no > 2), ^ C((no,no + l)) 


Fno+3 F-no+l 
_Fno+2 Fuq 


(intervals being inverted depending on the parity of no). Now suppose that x G 
[2, 3). Continuing in this manner gives the following graph; 
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The graph on the negative sector can be found by using the functional equation 
C(-x) = -1/C(x). 

5 Action on the quadratic irrationalities 

Since Cj- sends eventually periodic paths to eventually periodic paths, Cr preserves 
the real-multiplication set. This is the content of our next result: 

Theorem 18 C defines an involution of the set of real quadratic irrationals, (in¬ 
cluding rationals) and it respects the PGL 2 (Z)-or&zfs. 

Beyond this theorem, we failed to detect any further arithmetic structure or 
formula relating the quadratic number to its C-transform. All we can do is to give 
some sporadic examples, which amounts to exhibit some special real quadratic 
numbers with known continued fraction expansions. We shall do this below. Before 
that, however, note that the equation below is solvable for every n G Z: 

Cx = n-f a; x = CCx = T”Cx x = T'^{x + n) 

Fn+iip^ T n) -|- Fn _ _ Fn-\-\x -|- F^i -\- nFn-\-i 

Fn{x + n)+Fn-l ^ FnX^ + Fn -1 + nFn 
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Fnx'^ + {Fn-l + nFn - Fn+i)x - (F„ + uF^+i) 

More generally, the equation Cx = Mx is solvable for M G PGL2(Z). Indeed one 
has 

Cx = Mx X = CCx = (CM)(Cx) = (CM)Mx, 

and the solutions are the hxed points of {(iM)M. These points are precisely the 
words represented by the inhnite path 

X = (CM)M(CM)M(CM)M(CM)M ... (22) 


where we assume that both M and CM are expressed as words in U and T. Note 
that these words are precisely the points whose conjugacy classes remain stable 
under C. 


Cx = M(CM)M(CiVf)M(CM)M(CM)M... 


One may also view these numbers x as sort of eigenvectors of the C operator: 
C(x) = MC(x). 


Hence the PGL2(Z)-orbits of the points in (22) remain stable under C. Since 
the set of these orbits is the moduli space of real lattices, we deduce the result: 


Proposition 19 The fixed points of the involution C on the moduli space of real 
lattices are precisely the points (22) . 


For example, if CM = then M = and the point (22) is nothing but the 

point [Ifc, k + 2] mentioned in the introduction. 


Example. 


Hence C(x) 


In HU it is shown that 




= [0; n, a — 2, n + 1], and so C(x) = (n + ^) where 
(a - 2)(n + 1) + 7(a - 2)2(n + 1)2 + 4(a - 2)(n + 1) 


y = 


2 (n + l) 
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Example. (From Einsiedler & Ward [T^, Pg.90, ex. 3.1.1) This result of Mc¬ 
Mullen from [31] illustrates how C behaves on one real quadratic number field. 
Q(-\/5) contains infinitely many elements with a uniform bound on their partial 
quotients, since [Ifc+i, 4, 5,1^, 3] G Q(-\/5), \/k = 1,2 ,.... Routine calculations 

shows that the transforms C([lfc+i, 4, 5,1^, 3]) = [k + 2, 2, 2,3, A; -|- 2,1, fc -|- 3] lies 
in different quadratic number fields for different fc’s. Hence, not only C does not 
preserve the property of “belonging to a certain quadratic number field”, it sends 
elements from one quadratic number field to different quadratic number fields. 
The following result provides even more examples of this nature: 

Theorem 20 (McMullen For any s > 0, the periodic continued fractions 

Xm = [(1, s)”", 1, s -Fl, s - 1, (1, s)"*, 1, s -Fl, s 3)] 

lie in Q(\/s^ -|- 4s) for any m > 0. 

The fact recently shown by McMullen is that Q,{'/d) contains infinitely elements 
with partial quotients bounded by some number Md. He also raises the question: 
can one take Md = 2? 


Example 4 (Powers of the golden ratio) 


Theorem 21 (Fishman and Miller [T^) One has the following 


(|)^ 


[Fk+i + F^-i], 

[Fk+i + Fk-i — 1 , 1 , Fk+i + Fk-i — 2 ] 


if k is even, 
if k is odd. 


Corollary 22 The continued fraction of the kth power of the golden section is 
C($'=) = 


+ ^.Ffe + l+-Pfc-l-2] ) 


if k is even, 
[^Fk+i+Fk-i- 2 , 3, Ipk+i+Fk-i-A] if k is odd. 


The following generalization of this is also known: 

Theorem 23 (Fishman and Miller Consider the recurrence relation 
gn+i = mgn + Ign-i, with gQ = Q,gi = l, , m e Z>o, I = ±1. 


Let 


$ 


m,l 


Pn m ± \/m2 -|- 4/ 
hm - = - 

n^ao g^ — \ 2 
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Then for any positive integer k, if I = 1 one has 



[dk+l + 

[fi'fc+i + gk-i — 1 , 1 , gk+i + Qk-i — 2 ] 


if k is odd, 
if k is odd, 


while if I = 1 one has 

-1 = [ 9 k+i - gk-i - 1 ,1, gk+i - gk-i - 2 ] ifk is odd. 


We leave it to the reader to determine the C-transform of <h 


k 

ra^l * 


Example. Suppose a = p + y/q be a quadratic irrational with p,q G Q. Then 
a* = 1 /a provided 

|a| =p —q=l q=P — 1- 

Suppose a is of this form, i.e. a = p + and suppose C(a) = x + ^Jy. Then 

since 

X- C(a)* = C(a*) = C(l/a) = 1/C(a) = l/{x + x"^ - y = 1, 

and we conclude that C(a) is again of the form x + \/x‘^ — 1 . 

On the other hand, suppose C{-y/q) = x + ^/y. Then 

^iVqT = C(yg*) = c(-y^) = -i/CiVq) \^iVg*)\ = x^-y = -i 

Hence, C(a/?) is of the form x+a/1 + x'^. Conversely, if a is of the form p+ + 1 , 
then C(a) is a quadratic surd. 


6 Statistics 

By the Gauss-Kuzmin theorem, for almost all real numbers x, the frequency of an 
integer fc > 0 in the continued fraction expansion of x converges to 

(see m)- We say that x obeys the Gauss-Kuzmin statistics if this is the case. 

If X G [0,1] is a uniformly distributed random variable, then almost ev¬ 
erywhere the arithmetic mean of its partial quotients tends to inhnity, i.e. if 
X = [0, ni, n 2 ,... ] then 

ni + --- + nk . , , . 

hm - - - = oo (a.s.j (23) 

k^oo k 
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(see [21] )• In other words, the set of numbers in the unit interval such that the 
above limit is inhnite, is of full Lebesgue measure. Denote this set by A. 

Now since the hrst k partial fractions of X give rise to at most ni + ■ ■ ■ + n*, — fc 
partial fractions of C(^) and at least rii + ■ ■ ■ + — 2k oi these are I’s, one has 

ni H-h Ufc - fc »i+-+^fc _ X ^ ^ 

ni H- Vnk-2k^ n^+-^+nu _ 2 


Lemma 24 The density of I’s in the continued fraction expansion of C-{X) equals 
1 a.e., and therefore the the continued fraction averages of C{X) tend to 1 a.e. 

We conclude that C{A) is a set of zero measure. This says that, even though 
the involution C is a fundamental symmetry of R, many properties of reals are 
strongly biased under it, unlike the other fundamental involutions U, V and K. 

We leave open the questions such as: what is the distribution of the continued 
fraction entries of C(W), if we ignore the I’s? 


6.1 The derivative of jimm. 


A function discontinuous on a dense subset of [0,1] can not be differentiable ev¬ 
erywhere on the residual set; it can be differentiable at most on a meager set (i.e. 
a countable union of nowhere dense sets), see Fort’s paper [18]. But meager does 
not mean negligible: There exists meager sets of full Lebesgue measure, and it 
was also exhibited in the location cited a function discontinuous at rationals and 
yet differentiable on a set of full measure. It turns out that C is a function of this 
kind. 

To see why, recall that average values of continued fraction elements tend to 
inhnity almost everywhere. Let a = [0, ni, n 2 ,... ] be a number with this property: 

ui H-hnfc 

k^oo k 



Then for every constant M, there is some k with ni > kM. But then 

the C- transform of the initial length-/c segment of x is of length at least kM — k. 
Hence if y is any number whose continued fraction expansion coincide with that 
of X up to the place k, then the continued fraction C{y) coincide with that of C{x) 
at least up to the place kM — k. Since kM — k is arbitrarily big compared to k, 
and since longer continued fractions give exponentially better approximations, we 
see that C-{y) a.e. is much closer to C(x) then y is to x. Hence the idea of the 
following theorem. 
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Theorem 25 The derivative ofC{a) exists almost everywhere and vanishes almost 
everywhere. 

To prove this, we need to show that for almost all a, 

a — X 

Assume that x is irrational or equivalently its continued fraction expansion is 
non-terminating. 

Let a; G [0,1] with 0 < |a; — a| < 5 for some S. Then there is a number k = ks, 
such that the continued fractions of a and x coincide up to the kth element. Hence 
X = [0,ni,n2, ■ ■ .Uk, rok+i, ■ ■ ■] with mt+i ^ Uk+i. Note that this latter condition 
also guarantees that 0 < |a; — a|. Now let 

T\X ( \ \ I 1 T (dk 

Mk{z) := [ni,n2 ,.. .,nk-i,nk + 2:J = - 

“r 

and put Ofc := [0, n^+i, nfc+ 2 , • • • ], Xk := [0, rrifc+i, mfc+ 2 , • • • ]• Then one has 0 < 
Ofc < 1 (with strict inequality since a is irrational) and 0 < < 1 for every 

k = 1,2,.... One has 

a = Mk{ak), X = Mk{xk) and det(Mfc) = (- 1 )''. 


Lemma 26 Let a := [0,no,ni,...] and suppose that the continued fractions of a 
and X coincide up to the place k (but not k + 1), where x G [0,1]. Put Nk : = 
and fVk '■= N/k. Then 

\a-x\> 


Proof. One has 

|a-a;| = \Mk{ak) - Mk{xk)\ = 


CT-kO'k T Pk OikXk T f3k 


'1/kQ'k T dk IkXk T dk 


ipikOjk T dk'){pfkXk T dk 


Since 


M,+i{z) = Mi 


_ (diZ -\- {tti -|- Ui+i/di) 

Ui+i + z J 6 iZ+ {'J + ni+i 6 i) ’ 


one has 7 *+i = 9i and 9i+i = 'yi+ni+i9i. Hence 9i+i > 7^+1 

This implies 


9i+i > dj(l-|-ni+i). 


9i < {1 + ni)(l -|- n2 )... (1 -|- Hi), 
7i < (l-f- ni)(l + n2) ...{1 + Ui-i). 
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Since 0 < ak,Xk < 1, this implies 

IkO-k + < 2(1 + ni)(l + n2 )... (1 + n^), 

'ykXk + Ok < Jk + Ok < 2(1 + ni)(l + n 2 )... (1 + Uk). 


Hence, we get 


\a — x\ > 


\^k ^k\ 


4(1 + ni)2(l + n2y ... (1 + nfc)^ 

To estimate \ak — Xk\, consider 

1 1 "m-k+i — Uk+i + Xk+i — Ofc+i 

o-k — Xk = -= 7-77-7 

nk+i + ttk+i 'm-k+i + Xk+i (nfc+i + afc+i)(mfc+i + Xfc+i) 

^ 'n^k+i ~ "^fc+i + Xk+i — Ofc+i 
(1 + nfc+i)(l + THk+i) 

Now, if nik+i < Uk+i then set nik+i = Uk+i — t with t > 1. Then one has 


|®fc Xk\ 7 


— t + Xk+l — (Ik+l I 


> 


a-k+i 


(1 + nfc+i)(l + Uk+i — t) (1 + nk+i)'^ 

On the other hand, if Sn^+i > ruk+i > n^+i then 


\^k ^k\ ^ 


and if ruk+i > Sn^+i then 


|1 + Xk+i — afc+i| 


> 


1 — Ofc+i 


(1 + nfc+i)(l + 3nfc+i) 3(1 + 


^fc +1 I ^fc +1 


Q'fc +1 


1 _ + 

I I ITT-k+l ™fc + l "lfe + 1 ^ 

\ak - Xk\ = — -tt:-1^ > 


(1 + nfc+i)(l + ^^ 7 ^) 6(l + nfc+i) 


So one has 


|®fc Xk\ 7 


OA:+i (1 — Ofc+l) 

6(1 + nfc+i )2 


which gives the estimation from below 


\a — x\ > 


®fc+l(l (^k+l) 


24(1 + ni)^(l + n2)^ ... (1 + nfc)^(l + n^+i)^ 

estimation obtained under the assumption that the continued fraction expansions 
of X and a coincide up until the kth term and differ for the k + 1th term. 

Now we have the crude estimate 


> Ofc+l > 


nk+2 + 


1 + nk+2 


®fc+l(l (^k+l) 7 


(1 + nk+2y (1 + Uk+sY' 


nk+3 + 1 
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which gives 


1 

24(1 + ni)^(l + 712)^ ... (1 + ^^+2)^(1 + nfc_|_3)2 
Now put Nk := Y^\=i /ifc := N /k. Then 

(1 + ni)^(l + n2)^ ... (1 + < (1 + 


The last inequality follows from the fact that /i^ > 1 for all k, since > 1 for all 
i. We finally obtain the estimate 

\a-x\> = ^exp{-2{k + 3) log2/ifc+3} 


24 


□ 


On the other hand, if the c.f. expansions of a and x coincide up to the k = 
A;(a;)th place, then the c.f. expansions of C(a) and C{xi) coincide up to the place 
Nk, and by (21) we have 

|C(a) - C(a;)| < = A/5exp{-2A:/rfc log(?!)} 

(This estimate should be close to optimal (a.e.), since the density of I’s in the c.f. 
expansion of C(a) is 1 (a.e.) by Lemma 24 ) This gives 

C(a) - C(a;) 


a — X 


< 24\/5 exp k{2{l + 3/ k) log 2p,fc+3 - 2/ifc log 0} 


< Aexp|2A:log0(Flog2/ifc+3 - 

where A is some absolute constant and B = (1+3/fc)/ logcf) can be taken arbitrarily 
close to 1 / log 0 < 2.08 by assuming k is big enough. 

We see immediately that, if a = [0, n, n, n, n,... ] then /i^ is constant = n, and 
if n is taken big enough so that 2.08 log 2 n — n < 0 , then the derivative exists and 
is zero. This is true for n > 4. We don’t claim that our estimations are optimal 
in this respect, however. 

On the other hand, since /Xfc —)■ cxd almost surely, we see that B log 2 /Xfc +3 —/x^ < 
0 for k sufficiently big and the derivative exists and vanishes. This is because by 
choosing a sufficiently small neighborhood {\x — a\ < h}, we can guarantee that 
k = k{x) is always greater than a given number for any x in this neighborhood. 
This concludes the proof of the theorem. 

Note that, if /x^ —)■ cxd then the average of continued fraction elements of C(a) 
tends to 1, and Cis not differentiable at C(a). In other words, Cis almost surely not 


C(a) - C(3;) 
a — X 
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differentiable at C(a). In the same vein, the derivative of C at a = [0, n, n, n, n,... ] 
vanish for n > 4, and we see that Cis not differentiable at C(a) = [0, 2, n — 2] 

or at best it will be of infinite slope at this point. 

It might be of interest to study the derivatives at quadratic irrationalities in 
general. An exciting possibility would be to establish a connection with the deriva¬ 
tive of C and the Markov irrationalities, [2]. We don’t know if the derivative may 
attain or not a hnite non-zero value at some point. 


7 Concluding remarks. 

7.1 The Minkowski measure and the Denjoy measures. 

The reader with a taste for singular functions such as C will inevitably ask how it 
relates to Minkowski’s question mark function. In our setting, this latter function 
is best understood as the cumulative distribution function of the unique Auti{\J^\)- 
invariant measure on the boundary dT. 

More generalljj^ let p G (0,1) be a real number. Suppose that a random 
walker on starting at the edge I decides with probability 1/2 to move through 
the positive sector of and then each time he arrives to a bifurcation, he chooses to 
turn right with probability p and he chooses to turn left with probability g := 1 —p. 
Similarly, he decides, with probability 1/2 to move through the negative sector and 
then proceeds in the same manner at bifurcations. The probability that the walker 
ends up in the Farey interval Ofj is the product of probabilities of choices he makes 
to go from the base edge / to the edge e'. 

Note that, unlike the classical random walkers, ours is a non-backtracking 
walker. He is not allowed to retrace his steps (so this is not a Markov process) |41j . 
Since by definition the topology of the boundary is generated by the Farey intervals, 
this puts a measure on the Borel algebra of dTi and since the quotient map 
dTi —)■ S') is measurable with respect to Borel algebras, we obtain a probability 
measure Pp on S'), the Denjoy measure first introduced and studied by Denjoy 
uni. Since 0 < p < 1, the set of rationals is of measure 0, so that this passage 
to the quotient has no detectable effect on the measure space properties. Let 
Fp(a;) be the cumulative distribution function of Pp. Then Fi/ 2 (x) is precisely 
the right extension of the Minkowski question mark function to R and provides 

^In a yet more general setting, , take any function P : V,{F) —>■ [0,1] and let the random 
walker, upon arriving to a vertex, choose to turn right with probability P{v) and to turn left 
with probability 1 — P{v). Then this introduces a probability measure yp on dP. A special class 
of measures is obtained, by requiring P to be only a function of the distance to the starting edge. 
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a canonical homeomorphism S') —)■ [0,1]/0~1 (recall that R is identified with S') 
by the continned fraction map cfm and we may consider fip as a measnre on R 
via this identification). As snch, it conjngates the modnlar gronp to a gronp of 
homeomorphisms of [0, l]/0~ 1. The fnnctional eqnations for the qnestion mark 
fnnction (see Alkanskas’ papers H. i) then becomes a mere expression of this 
action. In fact, the conjngate representation of the modnlar gronp is a snbgronp 
of Thompson’s gronp T presented as the orientation preserving piecewise linear 
homeomorphisms of [ 0 ,l ]/0 ~ 1 with break points at dyadic rationals and snch 
that the slopes of linear pieces are all powers of 2, see [20]. Now Fi/ 2 (a:) also 
conjngates C to an involntion of [0,1]/0~1 (with jnmps at dyadic rationals), and 
there are fnnctional eqnations relating the action of this conjngate involntion and 
the conjngate modnlar gronp action, similar to the ones we gave in the beginning of 
the paper. There is a possibility that this conjngate Cby the Minkowski fnnction 
(or more generally by the fnnctions Fp) may interact in interesting ways with other 
singnlar fnnctions snch as the Takagi fnnction [30]. See also the papers by Bonano 
and Isola for some more variations on this theme. 

The measnres /ip are pnrely singnlar [02] with respect to the Lebesgne measnre, 
i.e. their c.d.f’s Fp have a vanishing derivative almost everywhere, a property 
shared by the involntion C In a different vein, it can be readily verified that the 
Minkowski measnr^ /ii /2 is an invariant measnre for both the Ganss-Knzming- 
Wirsing operator (see the insightfnl paper of Vepstas m) and for the dnal 
Ganss-Knzming-Wirsing operator ^ 2 . 

It seems that C and Yii 2 {x) recognize each other in another context: the inte¬ 
grals / CdFp(x) may well be finite. 

7.2 Other trees and other continued fraction maps. 

In fact, onr story is abont the gronp Z/2Z * Z/3Z = {a,h\a? = = 1) and a 

certain representation of this gronp as a snbgronp of PSL 2 (R), namely the rep¬ 
resentation whose image is the modnlar gronp. Every representation gives rise to 
a sort of continned fraction map, with particularly nice properties if the element 
ab is sent to a parabolic element. There are variations on this theme concerning 
the trees related to the free products Z/pZ * Z/gZ ... and their representations in 
PSL 2 (R). The stories are particularly nice if the targets of the representations lies 
inside PGL 2 (Q). Hecke groups (see [2S],[22]) are also promising in this respect. 
These stories involve various C-like automorphisms and boundary measures. 


®The measure /ii /2 have also been called the Lebesgue measure of dJ^ ([9]) and also the Farey 
measure m- 
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7.3 Covariant functions 


As we already mentioned in the introduction, the functional equations satished 
by '^R says that it lax-covariant with the action of PGL2(Z) on R. Is it possible 
to hnd some analytic function on the upper half plane satisfying those functional 
equations (if necessary after modifying them by the complex conjugation)? 

On the other hand, there are some analytic PSL2(Z)-covariant functions on 
the upper half plane, discovered by Brady [8] and Smart [16], see the papers by 
Basraoui and Sebbar for a recent account (they use the term “equivariant” instead 
of “covariant”) (TB] |13] |1^. The fact is that, if h is an equivariant function (i.e. 
if h satishes the functional equations of C), then its Schwartzian is a weight-4 
modular form. In the opposite direction, if / is a weight-fc modular form, then the 
function 

h{z) = z + kj^ 

is PSL2(Z)-covariant. The k function of Kaneko and Yoshida [26] is covariant for 
an inhnite subgroup of inhnite index PSL2(Z) (they use the word “covariant”). The 
Rogers-Ramanujan continued fraction r(r) have some weak covariance properties, 
see ra- Note that the identity function and the complex conjugation are PSL2(Z)- 
covariant, too. 

We tried to concoct from Cr a PGL2(Z)-invariant (singular) function on R, 
but we failed. 

7.4 Concepts similar to Jimm in Engineering 

Digital communications implement some coding techniques to represent a data, 
and some signal conditioning transforms to obtain some desired properties on these 
representations. In analog communication when a carrier wave is used to transmit 
the data, as in the case of RF communications, a modulation of the carrier wave 
can be used to encode data; a sinusoidal carrier wave can be modulated in terms 
of its frequency, amplitude or phase. Be it RF, light, sound or electrical signals, 
the natural media used to transmit the digital information being analog, some 
discretizing mapping from digitally represented information to analog states is 
necessary. 

Phase shift keying (PSK) is a modulation method to represent data in terms of 
changes of a sinusoidal carrier wave. When a modulation method assumes discrete 
values on modulated attribute of carrier wave, as in the case of digital commu¬ 
nication, it is called “keying”, hence the name phase shift keying. Binary PSK 
assumes two distinct states of 180 degrees separated phases with equal amplitude 
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and frequency; simplest binary to BPSK mapping is to represent a 0 bit in digital 
as a specific phase and, a 1 bit as the inverted phase. All signal are subject to 
mostly arbitrary phase shift during transmission (except in very controlled media 
like length balanced wires or PCB traces), unless the source and the receiver has 
another information source to decide which of two phases is the neutral one (i.e. 0 
bit), PSK modulation suffers from what’s called phase ambiguity. Phase ambiguity 
can be addressed by supplying a non-modulated reference signal to compare the 
phase against (like a clock signal in digital electronics) which is not always practi¬ 
cal; or by use of another transform on binary data called differential encoding. If 
a digital data is differentially encoded before PSK modulation, the each bit is not 
mapped to a specihc phase of PSK states, but it is mapped to a specihc change in 
phase. A differentially encoded data has the property called polarity insensitivity, 
which resolves the phase ambiguity issue (i.e. phone lines work no matter in which 
order the two copper wires are connected). Differential Manchester Encoding is a 
well known example of differential encoding which is used as the default encoding 
scheme of some versions of Ethernet (IEEE 802.3) computer network communica¬ 
tions. Manchester encoding can also be thought of a digital counterpart of BPSK, 
it uses the digital clock signal to modulate the data signal via XOR operation; the 
resulting signal is same as the clock signal while the data bit (which is optionally 
differentially encoded before) is 0, and the inverse of clock signal if data bit is 1. 

Jimm transformation of a number can be thought of being similar to BPSK; 
a number represented as zero and ones encoding the path on the farey tree, can 
be transformed using XOR operation to a modulation with a series of (01)“ = 
010101... which serves like a carrier signal or digital clock. We face the same 
phase ambiguity issue as in the case of BPSK, but in this case the problem can 
be solved by means of convention, such as by mapping the left turns to 0 and 
right turns to 1, and not the other way, for farey tree encoding, and the carrier 
signal to be (01)“ and not to (10)“ thus hxing the neural phase to be carrier series 
starting with 0. There is no invariant signal (number) under this transformation, 
as carrier signal contains Is and XORing with 1 is equivalent to negation which 
is an unary operator with no fixed point; but the signal (number) closest to be 
minimally changing under this transformation is (0011)“ giving 

(0011)“y(01)“ = 011(0011)“ 

which is the same signal 180 degrees out of phase, and the numbers related to 
(0011)“ and 011(0011)“ are respectively 1 -|- and v^. 
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Appendix. Latex preamble commands for a latin-compatible typography of C 

\usepackage{arabtex]- 

\usepackage{adj ustbox} 

“/Upper-case size jimm 

\newcommand{\Jimm}{{\adjustbox{scale=.8, raise=0.7ex,% 

trim=0px Opx Opx 7px, padding=0ex Oex Oex 0ex}{\RL{j}}}} 
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7olower-case size jimm, to use as a substcript 
\newcommand{\j iinin}{{\adjustbox{scale=. 5, raise=0.6ex,% 
trim=0px Opx Opx 7px, padding=Oex Oex Oex Oex}{\RL{j}}}} 
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